Minimal non-deletable sets and minimal non-codeletable sets in binary images
نویسندگان
چکیده
منابع مشابه
Minimal non-deletable sets and minimal non-codeletable sets in binary images
The concepts of strongly 8-deletable and strongly 4-deletable sets of 1s in binary images on the 2D Cartesian grid were introduced by Ronse in the mid-1980s to formalize the connectivity preservation conditions that parallel thinning algorithms are required to satisfy. In this paper we call these sets deletable and codeletable, respectively. To establish that a proposed parallel thinning algori...
متن کاملMinimal Non-simple and Minimal Non-cosimple Sets in Binary Images on Cell Complexes
In the 1960's Rosenfeld introduced the concepts of 8-simple and 4-simple 1's in binary images on a 2D Cartesian grid. An 8-simple 1 is a non-8-isolated 4-border 1 that can be changed to 0 without splitting any 8-connected object, and also without merging any 4-connected hole with the background or with another such hole. a, b, ..., j are some 8-simple 1's of a 2D binary image (whose 1's are the...
متن کاملcounterexamples in a−minimal sets
several tables have been given due to a − minimal sets. our main aim in this paper is tocomplete these tables by employing several examples.
متن کاملMinimal Sets and Varieties
The aim of this paper is twofold. First some machinery is established to reveal the structure of abelian congruences. Then we describe all minimal, locally finite, locally solvable varieties. For locally solvable varieties, this solves problems 9 and 10 of Hobby and McKenzie. We generalize part of this result by proving that all locally finite varieties generated by nilpotent algebras that have...
متن کاملMinimal closed sets and maximal closed sets
Some properties of minimal open sets and maximal open sets are studied in [1, 2]. In this paper, we define dual concepts of them, namely, maximal closed set and minimal closed set. These four types of subsets appear in finite spaces, for example. More generally, minimal open sets and maximal closed sets appear in locally finite spaces such as the digital line. Minimal closed sets and maximal op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2008
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2008.02.001